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Description 
BACKGROUND 
5 Field 

[0001] The present invention relates generally to data communication, and more specifically to a novel and improved 
method and apparatus for utilizing (full or partial) channel state information to provide improved performance for a 
wireless communication system. 

10 

Background 

[0002] Wireless communication systems are widely deployed to provide various types of communication such as 
voice, data, and so on. These systems may be based on code division multiple access (CDMA), time division multiple 
15 access (TDMA), orthogonal frequency division modulation (OFDM), or some other modulation techniques. OFDM sys- 
tems can provide high performance for some channel environments. 

[0003] In a terrestrial communication system (e.g., a cellular system, a broadcast system, a multi-channel multi-point 
distribution system (MMDS), and others), an RF modulated signal from a transmitter unit may reach a receiver unit via 
a number of transmission paths. The characteristics of the transmission paths typically vary overtime due to a number 

20 of factors such as fading and multipath. 

[0004] To provide diversity against deleterious path effects and improve performance, multiple transmit and receive 
antennas may be used. If the transmission paths between the transmit and receive antennas are linearly independent 
(i.e., a transmission on one path is not formed as a linear combination of the transmissions on other paths), which is 
generally true to some extent, then the likelihood of correctly receiving a transmitted signal increases as the number of 

25 antennas increases. Generally, diversity increases and performance improves as the number of transmit and receive 
antennas increases. 

[0005] A multiple-input multiple-output (MIMO) communication system employs multiple (N T ) transmit antennas and 
multiple (N R ) receive antennas for data transmission. A MIMO channel may be decomposed into N c independent 
channels, with N c < min {N T , N R }. Each of the N c independent channels is also referred to as a spatial subchannel of 
30 the MIMO channel and corresponds to adimension. The M IMO system can provide improved performance if the additional 
dimensionalities created by the multiple transmit and receive antennas are utilized. 

[0006] There is therefore a need in the art for techniques to utilize channel state information (CSI) to take advantage 
of the additional dimensionalities created by a MIMO system to provide improved system performance. 

35 SUMMARY 

[0007] Aspects of the invention provide techniques to process received signals in a multiple-input multiple-output 
(MIMO) communication system to recover transmitted signals, and to estimate the characteristics of a MIMO. channel. 
Various receiver processing schemes may be used to derive channel state information (CSI) indicative of the charac- 
40 teristics of the transmission channels used for data transmission. The CSI is then reported back to the transmitter system 
and used to adjust the signal processing (e.g., coding, modulation, and so on). In this manner, high performance is 
achieved based on the determined channel conditions. 

[0008] A specific embodiment of the invention provides a method for transmitting data from a transmitter unit to a 
receiver unit in a MIMO communication system. In accordance with the method, at the receiver unit, a number of signals 

45 are received via a number of receive antennas, with the received signal from each receive antenna comprising a com- 
bination of one or more signals transmitted from the transmitter unit. The received signals are processed (e.g., via a 
channel correlation matrix inversion (CCMI) scheme, an unbiased minimum mean square error (UMMSE) scheme, or 
some other receiver processing scheme) to derive CSI indicative of characteristics of a number of transmission channels 
used for data transmission. The CSI is encoded and transmitted back to the transmitter unit. At the transmitter unit, the 

50 CSI from the receiver unit is received and data for transmission to the receiver unit is processed based on the received CSI . 
[0009] The reported CSI may include full CSI or partial CSI. Full CSI includes sufficient full-bandwidth characterization 
(e.g., the amplitude and phase across the useable bandwidth) of the propagation path between all pairs of transmit and 
receive antennas. Partial CSI may include, for example, the signal-to-noise-plus-interference (SNR) of the transmission 
channels. At the transmitter unit, the data for each transmission channel may be coded based on the SNR estimate for 

55 the transmission channel, and the coded data for each transmission channel may be modulated in accordance with a 
modulation scheme selected based on the SNR estimate. For full-CSI processing, the modulation symbols are also pre- 
processed prior to transmission in accordance with the received CSI. 

[001 0] The inventionf urther provides methods, systems, and apparatus that implement various aspects, embodiments, 
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and features of the invention, as described in further detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 [0011] The features, nature, and advantages of the present invention will become more apparent from the detailed 
description set forth below when taken in conjunction with the drawings in which like reference characters identify 
correspondingly throughout and wherein: 

[0012] FIG. 1 is a diagram of a multiple-input multiple-output (MIMO) communication system capable of implementing 
various aspects and embodiments of the invention; 
w [0013] FIGS. 2A and 2B are block diagrams of an embodiment of a MIMO transmitter system capable of performing 
partial-CSI processing and full-CSI processing, respectively; 

[0014] FIG. 3 is a block diagram of an embodiment of a MIMO transmitter system which utilizes orthogonal frequency 
division modulation (OFDM); 

[0015] FIG. 4 is a block diagram of a portion of a MIMO transmitter system capable of providing different processing 
15 for different transmission types and which also employs OFDM; 

[0016] FIGS. 5 and 6 are block diagrams of two embodiments of a receiver system having multiple (N R ) receive 
antennas and capable of processing a data transmission based on a channel correlation matrix inversion (CCMI) tech- 
nique and an unbiased minimum mean square error (UMMSE), respectively; 

[001 7] FIG. 7A shows the average throughput for the MIMO system for three receiver processing techniques and for 
20 different SNR values; and 

[0018] FIG. 7B shows the cumulative probability distribution functions (CDF) for the three receiver processing tech- 
niques generated based on the histogram of the data. 

DETAILED DESCRIPTION 

25 

[0019] FIG. 1 is a diagram of a multiple-input multiple-output (MIMO) communication system 100 capable of imple- 
menting various aspects and embodiments of the invention. System 100 includes a first system 1 10 in communication 
with a second system 1 50. System 1 00 can be operated to employ a combination of antenna, frequency, and temporal 
diversity (described below) to increase spectral efficiency, improve performance, and enhance flexibility. In an aspect, 
30 system 150 can be operated to determine the characteristics of the communication link and to report channel state 
information (CSI) back to system 110, and system 110 can be operated to adjust the processing (e.g., encoding and 
modulation) of data to be transmitted based on the reported CSI. 

[0020] Within system 1 10, a data source 112 provides data (i.e., information bits) to a transmit (TX) data processor 
114, which encodes the data in accordance with a particular encoding scheme, interleaves (i.e., reorders) the encoded 

35 data based on a particular interleaving scheme, and maps the interleaved bits into modulation symbols for one or more 
transmission channels used for transmitting the data. The encoding increases the reliability of the data transmission. 
The interleaving provides time diversity for the coded bits, permits the data to be transmitted based on an average 
signal-to-noise-plus-interference (SNR) for the transmission channels used for the data transmission, combats fading, 
and further removes correlation between coded bits used to form each modulation symbol. The interleaving may further 

40 provide frequency diversity if the coded bits are transmitted over multiple frequency subchannels. In accordance with 
an aspect of the invention, the encoding, interleaving, and symbol mapping (or a combination thereof) are performed 
based on the full or partial CSI available to system 1 1 0, as indicated in FIG. 1 . 

[0021] The encoding, interleaving, and symbol mapping at transmitter system 1 10 can be performed based on nu- 
merous schemes. One specific scheme is described in U.S Patent Application Serial No. 09/776,073, entitled "CODING 
45 SCHEME FOR A WIRELESS COMMUNICATION SYSTEM," filed February 1, 2001, assigned to the assignee of the 
present application and incorporated herein by reference. 

[0022] MIMO system 1 00 employs multiple antennas at both the transmit and receive ends of the communication link. 
These transmit and receive antennas may be used to provide various forms of spatial diversity, including transmit diversity 
and receive diversity. Spatial diversity is characterized by the use of multiple transmit antennas and one or more receive 

50 antennas. Transmit diversity is characterized by the transmission of data over multiple transmit antennas. Typically, 
additional processing is performed on the data transmitted from the transmit antennas to achieved the desired diversity. 
For example, the data transmitted from different transmit antennas may be delayed or reordered in time, coded and 
interleaved across the available transmit antennas, and so on. Receive diversity is characterized by the reception of the 
transmitted signals on multiple receive antennas, and diversity is achieved by simply receiving the signals via different 

55 signal paths. 

[0023] System 1 00 may be operated in a number of different communication modes, with each communication mode 
employing antenna, frequency, ortemporal diversity, or a combination thereof. The communication modes may include, 
for example, a "diversity" communication mode and a "MIMO" communication mode. The diversity communication mode 
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employs diversity to improve the reliability of the communication link. In a common application of the diversity commu- 
nication mode, which is also referred to as a "pure" diversity communication mode, data is transmitted from all available 
transmit antennas to a recipient receiver system. The pure diversity communications mode may be used in instances 
where the data rate requirements are low or when the SNR is low, or when both are true. The MIMO communication 
5 mode employs antenna diversity at both ends of the communication link (i.e., multiple transmit antennas and multiple 
receive antennas) and is generally used to both improve the reliability and increase the capacity of the communications 
link. The MIMO communication mode may further employ frequency and/or temporal diversity in combination with the 
antenna diversity. 

[0024] System 1 00 may further utilize orthogonal frequency division modulation (OFDM), which effectively partitions 
10 the operating frequency band into a number of (L) frequency subchannels (i.e., frequency bins). At each time slot (i.e., 
a particular time interval that may be dependent on the bandwidth of the frequency subchannel), a modulation symbol 
may be transmitted on each of the L frequency subchannels. 

[0025] System 100 maybe operated to transmit data via a number of transmission channels. As noted above, a MIMO 
channel may be decomposed into N c independent channels, with N c < min {N T , N R }. Each of the N c independent 

15 channels is also referred to as a spatial subchannel of the MIMO channel. For a MIMO system not utilizing OFDM, there 
may be only one frequency subchannel and each spatial subchannel may be referred to as a "transmission channel". 
For a MIMO system utilizing OFDM, each spatial subchannel of each frequency subchannel may be referred to as a 
transmission channel. And for an OFDM system not operated in the MIMO communication mode, there is only one 
spatial subchannel and each frequency subchannel may be referred to as a transmission channel. 

20 [0026] A MIMO system can provide improved performance if the additional dimensionalities created by the multiple 
transmit and receive antennas are utilized. While this does not necessarily require knowledge of CSI at the transmitter, 
increased system efficiency and performance are possible when the transmitter is equipped with CSI, which is descriptive 
of the transmission characteristics from the transmit antennas to the receive antennas. CSI may be categorized as either 
"full CSI" or "partial CSI". 

25 [0027] Full CSI includes sufficient characterization (e.g., the amplitude and phase) across the entire system bandwidth 
(i.e., each frequency subchannel) for the propagation path between each transmit- receive antenna pair in the N T xN R 
MIMO matrix. Full-CSI processing implies that (1) the channel characterization is available at both the transmitter and 
receiver, (2) the transmitter computes eigenmodes for the MIMO channel (described below), determines modulation 
symbols to be transmitted on the eigenmodes, linearly preconditions (filters) the modulation symbols, and transmits the 

30 preconditioned modulation symbols, and (3) the receiver performs a complementary processing (e.g., spatial matched 
filter) of the linear transmit processing based on the channel characterization to compute the N c spatial matched filter 
coefficients needed for each transmission channel (i.e., eacheigenmode). Full-CSI processing further entails processing 
the data (e.g., selecting the proper coding and modulation schemes) for each transmission channel based on the 
channel's eigenvalue (described below) to derive the modulation symbols. 

35 [0028] Partial CSI may include, for example, the signal-to-noise-plus-interference (SNR) of the transmission channels 
(i.e., the SNR for each spatial subchannel for a MIMO system without OFDM, or the SNR for each frequency subchannel 
of each spatial subchannel for a MIMO system with OFDM). Partial-CSI processing may imply processing the data (e.g., 
selecting the proper coding and modulation schemes) for each transmission channel based on the channel's SNR. 
[0029] Referring to FIG. 1 , a TX MIMO processor 1 20 receives and processes the modulation symbols from TX data 

40 processor 1 14 to provide symbols suitable for transmission over the MIMO channel. The processing performed by TX 
MIMO processor 120 is dependent on whether full or partial CSI processing is employed, and is described in further 
detail below. 

[0030] For full-CSI processing, TX MIMO processor 120 may demultiplex and precondition the modulation symbols. 
And for partial-CSI processing, TX MIMO processor 120 may simply demultiplex the modulation symbols. The full and 

45 partial-CSI MIMO processing is described in further detail below. For a MIMO system employing full-CSI processing but 
not OFDM, TX MIMO processor 1 20 provides a stream of preconditioned modulation symbols for each transmit antenna, 
one preconditioned modulation symbol per time slot. Each preconditioned modulation symbol is a linear (and weighted) 
combination of N c modulation symbols at a given time slot for the N c spatial subchannels, as described in further detail 
below. For a MIMO system employing full-CSI processing and OFDM, TX MIMO processor 120 provides a stream of 

50 preconditioned modulation symbol vectors for each transmit antenna, with each vector including L preconditioned mod- 
ulation symbols for the L frequency subchannels for a given time slot. For a MIMO system employing partial-CSI process- 
ing but not OFDM, TX MIMO processor 120 provides a stream of modulation symbols for each transmit antenna, one 
modulation symbol per time slot. And for a MIMO system employing partial-CSI processing and OFDM, TX MIMO 
processor 1 20 provides a stream of modulation symbol vectors for each transmit antenna, with each vector including L 

55 modulation symbols for the L frequency subchannels for a given time slot. For all cases described above, each stream 
of (either unconditioned or preconditioned) modulation symbols or modulation symbol vectors is received and modulated 
by a respective modulator (MOD) 122, and transmitted via an associated antenna 124. 

[0031] In the embodiment shown in FIG. 1, receiver system 150 includes a number of receive antennas 152 that 
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receive the transmitted signals and provide the received signals to respective demodulators (DEMOD) 154. Each de- 
modulator 1 54 performs processing complementary to that performed at modulator 1 22. The demodulated symbols from 
all demodulators 154 are provided to a receive (RX) MIMO processor 156 and processed in a manner described below. 
The received modulation symbols for the transmission channels are then provided to a RX data processor 158, which 

5 performs processing complementary to that performed by TX data processor 1 1 4. In a specific design, RX data processor 
158 provides bit values indicative of the received modulation symbols, deinterleaves the bit values, and decodes the 
deinterleaved values to generate decoded bits, which are then provided to a data sink 160. The received symbol de- 
mapping, deinterleaving, and decoding are complementary to the symbol mapping, interleaving, and encoding performed 
at transmitter system 1 1 0. The processing by receiver system 1 50 is described in further detail below. 

w [0032] The spatial subchannels of a MIMO system (or more generally, the transmission channels in a MIMO system 
with or without OFDM) typically experience different link conditions (e.g., different fading and multipath effects) and may 
achieve different SNR. Consequently, the capacity of thetransmission channels may be differentf rom channel to channel. 
This capacity may be quantified by the information bit rate (i.e., the number of information bits per modulation symbol) 
that may be transmitted on each transmission channel for a particular level of performance. Moreover, the link conditions 

15 typically vary with time. As a result, the supported information bit rates for the transmission channels also vary with time. 
To more fully utilize the capacity of the transmission channels, CSI descriptive of the link conditions may be determined 
(typically at the receiver unit) and provided to the transmitter unit so that the processing can be adjusted (or adapted) 
accordingly. Aspects of the invention provide techniques to determine and utilize (full or partial) CSI to provide improved 
system performance. 

20 

MIMO Transmitter System with Partial-CSI Processing 

[0033] FIG. 2A is a block diagram of an embodiment of a MIMO transmitter system 1 1 0a, which is one embodiment 
of the transmitter portion of system 1 10 in FIG. 1. Transmitter system 1 10a (which does not utilize OFDM) is capable 
25 of adjusting its processing based on partial CSI reported by receiver system 1 50. System 1 1 0a includes (1 ) a TX data 
processor 1 1 4athat receives and processes information bits to provide modulation symbols and (2) aTX MIMO processor 
1 20a that demultiplexes the modulation symbols for the N T transmit antennas. 

[0034] TX data processor 1 1 4a is one embodiment of TX data processor 1 1 4 in FIG. 1 , and many other designs may 
also be used for TX data processor 1 14 and are within the scope of the invention. In the specific embodiment shown in 

30 FIG. 2A, TX data processor 1 14a includes an encoder 202, a channel interleaver 204, a puncturer 206, and a symbol 
mapping element 208. Encoder 202 receives and encodes the information bits in accordance with a particular encoding 
scheme to provide coded bits. Channel interleaver 204 interleaves the coded bits based on a particular interleaving 
scheme to provide diversity. Puncturer 206 punctures zero or more of the interleaved coded bits to provide the desired 
number of coded bits. And symbol mapping element 208 maps the unpunctured coded bit into modulation symbols for 

35 one or more transmission channels used for transmitting the data. 

[0035] Although not shown in FIG. 2A for simplicity, pilot data (e.g., data of known pattern) may be encoded and 
multiplexed with the processed information bits. The processed pilot data may be transmitted (e.g., in a time division 
multiplexed manner) in all or a subset of the transmission channels used to transmit the information bits. The pilot data 
may be used at the receiver to perform channel estimation, as is known in the art and described in further detail below. 

40 [0036] As shown in FIG. 2A, the encoding and modulation may be adjusted based on the partial-CSI reported by 
receiver system 150. In an embodiment, adaptive encoding is achieved by using a fixed base code (e.g., a rate 1/3 
Turbo code) and adjusting the puncturing to achieve the desired code rate, as supported by the SNR of the transmission 
channel used to transmit data. Alternatively, different coding schemes may be used based on the reported partial-CSI 
(as indicated by the dashed arrow into block 202). For example, each of the transmission channels may be coded with 

45 an independent code. With this coding scheme, asuccessive "nulling/equalization and interference cancellation" receiver 
processing scheme may be used to detect and decode the data streams to derive a more reliable estimate of the 
transmitted data streams. One such receiver processing scheme is described by P.W. Wolniansky, et al in a paper 
entitled "V-BLAST: An Architecture for Achieving Very High Data Rates over the Rich-Scattering Wireless Channel", 
Proc. ISSSE-98, Pisa, Italy, and incorporated herein by reference. 

50 [0037] For each transmission channel, symbol mapping element 208 can be designed to group sets of unpunctured 
coded bits to form non-binary symbols, and to map the non-binary symbols into points in a signal constellation corre- 
sponding to a particular modulation scheme (e.g., QPSK, M-PSK, M-QAM, or some other scheme) selected for that 
transmission channel. Each mapped point corresponds to a modulation symbol. The number of information bits that 
may be transmitted for each modulation symbol for a particular level of performance (e.g., one percent packet error rate) 

55 is dependent on the SNR of the transmission channel. Thus, the coding scheme and modulation scheme for each 
transmission channel may be selected based on the reported partial-CSI. The channel interleaving may also be adjusted 
based on the reported partial-CSI (as indicated by the dashed arrow into block 204). 

[0038] Table 1 lists various combinations of coding rate and modulation scheme that may be used for a number of 
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SNR ranges. The supported bit rate for each transmission channel may be achieved using any one of a number of 
possible combinations of coding rate and modulation scheme. For example, one information bit per symbol may be 
achieved using (1) a coding rate of 1/2 and QPSK modulation, (2) a coding rate of 1/3 and 8-PSK modulation, (3) a 
coding rate of 1/4 and 1 6-QAM, or some other combination of coding rate and modulation scheme. In Table 1 , QPSK, 
5 1 6-QAM, and 64-QAM are used for the listed SNR ranges. Other modulation schemes such as 8-PSK, 32-QAM, 128- 
QAM, and so on, may also be used and are within the scope of the invention. 



Table 1 



SNR Range 


# of Information Bits/Symbol 


Modulation Symbol 


# of Coded Bits/Symbol 


Coding Rate 


1 .5-4.4 


1 


QPSK 


2 


1/2 


4.4-6.4 


1.5 


QPSK 


2 


3/4 


6.4-8.35 


2 


1 6-QAM 


4 


1/2 


8.35-10.4 


2.5 


1 6-QAM 


4 


5/8 


10.4-12.3 


3 


1 6-QAM 


4 


3/4 


12.3 -14.15 


3.5 


64-QAM 


6 


7/12 


14.15 - 15.55 


4 


64-QAM 


6 


2/3 


15.55 - 17.35 


4.5 


64-QAM 


6 


3/4 


> 17.35 


5 


64-QAM 


6 


5/6 



25 [0039] The modulation symbols from TX data processor 1 14a are provided to a TX Ml MO processor 120a, which is 
one embodiment of TX MIMO processor 120 in FIG. 1. Within TX MIMO processor 120a, a demultiplexer 214 demulti- 
plexes the received modulation symbols into a number of (N T ) streams of modulation symbols, one stream for each 
antenna used to transmit the modulation symbols. Each stream of modulation symbols is provided to a respective 
modulator 122. Each modulator 122 converts the modulation symbols into an analog signal, and further amplifies, filters, 

30 quadrature modulates, and upconverts the signal to generate a modulated signal suitable for transmission over the 
wireless link. 

[0040] If the number of spatial subchannels is less than the number of available transmit antennas (i.e., N c < N T ) then 
various schemes may be used for the data transmission. In one scheme, N c modulation symbol steams are generated 
and transmitted on a subset (i.e., N c ) of the available transmitted antennas. The remaining (N T - N c ) transmit antennas 
35 are not used for the data transmission. In another scheme, the additional degrees of freedom provided by the (N T - N c ) 
additional transmit antennas are used to improve the reliability of the data transmission. For this scheme, each of one 
or more data streams may be encoded, possibly interleaved, and transmitted over multiple transmit antennas. The use 
of multipletransmit antennasfor a data stream increases diversity and improves reliability against deleterious path effects. 

40 MIMO Transmitter System with Full-CSI Processing 

[0041] FIG. 2B is a block diagram of an embodiment of a MIMO transmitter system 1 1 0b (which does not utilize OFDM) 
capable of processing data based on full CSI reported by receiver system 150. The information bits are encoded, 
interleaved, and symbol mapped by aTX data processor 1 1 4 to generate modulation symbols. The coding and modulation 
45 may be adjusted based on the available full-CSI reported by the receiver system, and may be performed as described 
above for MIMO transmitter system 1 1 0a. 

[0042] Within a TX MIMO processor 120b, a channel MIMO processor 212 demultiplexes the received modulation 
symbols into a number of (N c ) modulation symbol streams, one stream for each spatial subchannel (i.e., eigenmode) 
used to transmit the modulation symbols. For full-CSI processing, channel MIMO processor 212 preconditions the N c 
50 modulation symbols at each time slot to generate N T preconditioned modulation symbols, as follows: 
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where 

£>-,, £> 2 , ... and b Nc are respectively the modulation symbols for the spatial subchannels 1 , 2, ... N Nc , where each of 
the N c modulation symbols maybe generated using, for example, M-PSK, M-QAM, or some other 
modulation scheme; 

e f j are elements of an eigenvector matrix E related to the transmission characteristics from the transmit 

antennas to the receive antennas; and 
x 1f x 2 , ... x Nt are the preconditioned modulation symbols, which can be expressed as: 

*i=V*ii + Vei2 + - + b N c ' e w c - 



x 2 — &j • e 21 + & 2 • e 22 + ... 4- * e 2A?c , 

and 

X W r " e /V T l * e W T 2 + — *^V T tf c * 

The eigenvector matrix E may be computed by the transmitter or is provided to the transmitter by the receiver. 
[0043] Forf ull-CSI processing, each preconditioned modulation symbol, x h for a particulartransmit antenna represents 
a linear combination of (weighted) modulation symbols for up to N c spatial subchannels. The modulation scheme 
employed for each of the modulation symbol x f is based on the effective SNR of that eigenmode and is proportional to 
an eigenvalue, A,,- (described below). Each of the N c modulation symbols used to generate each preconditioned modu- 
lation symbol may be associated with a different signal constellation. For each time slot, the N T preconditioned modulation 
symbols generated by channel MIMO processor 212 are demultiplexed by a demultiplexer 214 and provided to N T 
modulators 122. 

[0044] The full-CSI processing may be performed based on the available CSI and on the selected transmit antennas. 
Thefull-CSI processing may also be enabled and disabled selectively and dynamically. For example, the full-CSI process- 
ing may be enabled for a particular data transmission and disabled for some other data transmissions. The full-CSI 
processing may be enabled under certain conditions, for example, when the communication link has adequate SNR. 

MIMO Transmitter System with OFDM 

[0045] FIG. 3 is a block diagram of an embodiment of a MIMO transmitter system 1 1 0c, which utilizes OFDM and is 
capable of adjusting its processing based on full or partial CSI. The information bits are encoded, interleaved, punctured, 
and symbol mapped by aTX data processor 114 to generate modulation symbols. The coding and modulation may be 
adjusted based on the available full or partial CSI reported by the receiver system. For a MIMO system with OFDM, the 
modulation symbols may be transmitted on multiple frequency subchannels and from multiple transmit antennas. When 
operating in a pure MIMO communication mode, the transmission on each frequency subchannel and from each transmit 
antenna represents non-duplicated data. 

[0046] Within a MIMO processor 120c, a demultiplexer (DEMUX) 310 receives and demultiplexes the modulation 
symbols into a number of subchannel symbol streams, S 1 through S L , one subchannel symbol stream for eachfrequency 
subchannel used to transmit the symbols. 

[0047] For full-CSI processing, each subchannel symbol stream is then provided to a respective subchannel MIMO 



EP 1 786 118 A1 



processor 312. Each subchannel Ml MO processor 312 demultiplexes the received subchannel symbol stream into a 
number of (up to N c ) symbol substreams, one symbol substream for each spatial subchannel used to transmit the 
modulation symbols. For full-CSI processing in an OFDM system, the eigenmodes are derived and applied on a per 
frequency subchannel basis. Thus, each subchannel MIMO processors 312 preconditions up to N c modulation symbols 
5 in accordance with equation (1 ) to generate preconditioned modulation symbols. Each preconditioned modulation symbol 
for a particular transmit antenna of a particular frequency subchannel represents a linear combination of (weighted) 
modulation symbols for up to N c spatial subchannels. 

[0048] For full-CSI processing, the (up to) N T preconditioned modulation symbols generated by each subchannel 
MIMO processor 312 for each time slot are demultiplexed by a respective demultiplexer 314 and provided to (up to) N T 
10 symbol combiners316athrough 31 6t. Forexample, subchannel MIMO processor31 2a assignedtofrequency subchannel 
1 may provide up to N T preconditioned modulation symbols for frequency subchannel 1 of antennas 1 through N T . 
Similarly, subchannel MIMO processor 3121 assigned to frequency subchannel L may provide up to N T symbols for 
frequency subchannel L of antennas 1 through N T . 

[0049] And for partial-CSI processing, each subchannel symbol stream, S, is demultiplexed by a respective demulti- 
is plexer 314 and provided to (up to) N T symbol combiners 316a through 31 6t. The processing by subchannel MIMO 
processor 312 is bypassed for partial-CSI processing. 

[0050] Each combiner 31 6 receives the modulation symbols for up to L frequency subchannels, combines the symbols 
for each time slot into a modulation symbol vector V, and provides the modulation symbol vector to the next processing 
stage (i.e., modulator 122). 

20 [0051] MIMO processor 120c thus receives and processes the modulation symbols to provide N T modulation symbol 
vectors, V-| through V T , one modulation symbol vector for each transmit antenna. Each modulation symbol vector V 
covers a single time slot, and each element of the modulation symbol vector V is associated with a specific frequency 
subchannel having a unique subcarrier on which the modulation symbol is conveyed. If not operating in a "pure" MIMO 
communication mode, some of the modulation symbol vectors may have duplicate or redundant information on specific 

25 frequency subchannels for different transmit antennas. 

[0052] FIG. 3 also shows an embodiment of modulator 1 22 for OFDM. The modulation symbol vectors V-, through V T 
from MIMO processor 120c are provided to modulators 122a through 122t, respectively. In the embodiment shown in 
FIG. 3, each modulator 122 includes an inverse Fast Fourier Transform (IFFT) 320, cycle prefix generator 322, and an 
upconverter 324. 

30 [0053] IFFT 320 converts each received modulation symbol vector into its time-domain representation (which is referred 
to as an OFDM symbol) using IFFT. IFFT 320 can be designed to perform the IFFT on any number of frequency 
subchannels (e.g., 8, 16, 32, and so on). In an embodiment, for each modulation symbol vector converted to an OFDM 
symbol, cycle prefix generator 322 repeats a portion of the time-domain representation of the OFDM symbol to form a 
transmission symbol for a specific transmit antenna. The cyclic prefix insures that the transmission symbol retains its 

35 orthogonal properties in the presence of multipath delay spread, thereby improving performance against deleterious 
path effects. The implementation of IFFT 320 and cycle prefix generator 322 is known in the art and not described in 
detail herein. 

[0054] The time-domain representations from each cycle prefix generator 322 (i.e., the transmission symbols for each 
antenna) are then processed (e.g., converted into an analog signal, modulated, amplified, and filtered) by upconverter 
40 324 to generate a modulated signal, which is then transmitted from the respective antenna 1 24. 

[0055] OFDM modulation is described in further detail in a paper entitled "Multicarrier Modulation for Data 
Transmission : An Idea Whose Time Has Come," by John A.C. Bingham, IEEE Communications Magazine, May 1 990, 
which is incorporated herein by reference. 

[0056] A number of different types of transmission (e.g., voice, signaling, data, pilot, and so on) may be transmitted 
45 by a communication system. Each of these transmissions may require different processing. 

[0057] FIG. 4 is a block diagram of a portion of a MIMO transmitter system 1 1 0d capable of providing different 
processing for different transmission types and which also employs OFDM. The aggregate input data, which includes 
all information bits to be transmitted by system 1 10d, is provided to a demultiplexer 408. Demultiplexer408 demultiplexes 
the input data into a number of (K) channel data streams, through B K . Each channel data stream may correspond 
50 to, for example, a signaling channel, a broadcast channel, a voice call, or a packet data transmission. Each channel 
data stream is provided to a respective TX data processor 1 1 4 that encodes the data using a particular encoding scheme 
selected for that channel data stream, interleaves the encoded data based on a particular interleaving scheme, and 
maps the interleaved bits into modulation symbols for one or more transmission channels used for transmitting that 
channel data stream. 

55 [0058] The encoding can be performed on a per transmission basis (i.e., on each channel data stream, as shown in 
FIG. 4). However, the encoding may also be performed on the aggregate input data (as shown in FIG. 1), on a number 
of channel data streams, on a portion of a channel data stream, across a set of frequency subchannels, across a set of 
spatial subchannels, across a set of frequency subchannels and spatial subchannels, across eachfrequency subchannel, 
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on each modulation symbol, or on some other unit of time, space, and frequency. 

[0059] The modulation symbol stream from each TX data processor 1 1 4 may be transmitted on one or more frequency 
subchannels and via one or more spatial subchannels of each frequency subchannel. A TX Ml MO processor 120d 
receives the modulation symbol streams from TX data processors 1 14. Depending on the communication mode to be 

5 used for each modulation symbol stream, TX MIMO processor 120d may demultiplex the modulation symbol stream 
into a number of subchannel symbol streams. In the embodiment shown in FIG. 4, modulation symbol stream S 1 is 
transmitted on one frequency subchannel and modulation symbol stream S K is transmitted on L frequency subchannels. 
The modulation stream for each frequency subchannel is processed by a respective subchannel MIMO processor 412, 
demultiplexed by demultiplexer 41 4, and combined by combiner 41 6 (e.g., in similar manner as that described in FIG. 

10 3) to form a modulation symbol vector for each transmit antenna. 

[0060] In general, a transmitter system codes and modulates data for each transmission channel based on information 
descriptive of that channel's transmission capability. This information is typically in the form of full CSI or partial CSI 
described above. The full/partial-CSI for the transmission channels used for data transmission is typically determined 
at the receiver system and reported back to the transmitter system, which then uses the information to adjust the coding 

75 and modulation accordingly. The techniques described herein are applicable for multiple parallel transmission channels 
supported by MIMO, OFDM, or any other communication scheme (e.g., a CDMA scheme) capable of supporting multiple 
parallel transmission channels. 

[0061] MIMO processing is described in further detail in U.S Patent Application Serial No. 09/532,492, entitled "HIGH 
EFFICIENCY, HIGH PERFORMANCE COMMUNICATIONS SYSTEM EMPLOYING MULTI-CARRIER MODULA- 
20 TION," filed March 22, 2000, assigned to the assignee of the present application and incorporated herein by reference. 

MIMO Receiver System 

[0062] Aspects of the invention provide techniques to process the received signals in a MIMO system to recover the 
25 transmitted data, and to estimate the characteristics of the MIMO channel. The estimated channel characteristics may 
then be reported back to the transmitter system and used to adjust the signal processing (e.g., coding, modulation, and 
so on). In this manner, high performance is achieved based on the determined channel conditions. The receiver process- 
ing techniques described herein include a channel correlation matrix inversion (CCMI) technique, an unbiased minimum 
mean square error (UMMSE) technique, and a full-CSI technique, all of which are described in further detail below. 
30 Other receiver processing techniques may also be used and are within the scope of the invention. 

[0063] FIG. 1 shows receiver system 150 having multiple (N R ) receive antennas and capable of processing a data 
transmission. The transmitted signals from up to N T transmit antennas are received by each of N R antennas 1 52a through 
152r and routed to a respective demodulator (DEMOD) 154 (which is also referred to as a front-end processor). For 
example, receive antenna 1 52a may receive a number of transmitted signals from a number of transmit antennas, and 
35 receive antenna 152r may similarly receive multiple transmitted signals. Each demodulator 154 conditions (e.g., filters 
and amplifies) the received signal, downconverts the conditioned signal to an intermediate frequency or baseband, and 
digitizes the downconverted signal. Each demodulator 1 54 may further demodulate the digitized samples with a received 
pilot to generate received modulation symbols, which are provided to RX MIMO processor 156. 

[0064] If OFDM is employed for the data transmission, each demodulator 154 further performs processing comple- 
te mentary to that performed by modulator 122 shown in FIG. 3. In this case, each demodulator 154 includes an FFT 
processor (not shown) that generates transformed representations of the samples and provides a stream of modulation 
symbol vectors, with each vector including L modulation symbols for L frequency subchannels. The modulation symbol 
vector streams from the FFT processors of all demodulators are then provided to a demultiplexer/combiner (not shown 
in FIG. 5), which first "channelizes" the modulation symbol vector stream from each FFT processor into a number of (up 
45 to L) subchannel symbol streams. Each of (up to) L subchannel symbol streams may then be provided to a respective 
RX MIMO processor 156. 

[0065] For a MIMO system not utilizing OFDM, one RX MIMO processor 156 may be used to perform the MIMO 
processing for the modulation symbols from the N R received antennas. And for a MIMO system utilizing OFDM, one 
RX MIMO processor 156 may be used to perform the MIMO processing forthe modulation symbols from the N R received 
50 antennas for each of the L frequency subchannels used for data transmission. 

[0066] In a MIMO system with N T transmit antennas and N R receive antennas, the received signals at the output of 
the N R receive antennas may be expressed as: 

55 r = Hx + n , Eq (2) 

where r is the received symbol vector (i.e., the N R x 1 vector output from the MIMO channel, as measured at the receive 
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antennas), H is the N R x N T channel coefficient matrix that gives the channel response for the N T transmit antennas 
and N R receive antennas at a specific time, x is the transmitted symbol vector (i.e., the N T x 1 vector input into the MIMO 
channel), and n is an N R x 1 vector representing noise plus interference. The received symbol vector r includes N R 
modulation symbols from N R signals received via N R receive antennas at a specific time. Similarly, the transmitted 
5 symbol vector x includes N T modulation symbols in N T signals transmitted via N T transmit antennas at a specific time. 

MIMO Receiver Utilizing CCMI Technique 

[0067] For the CCMI technique, the receiver system first performs a channel matched filter operation on the received 
10 symbol vector r, and the filtered output can be expressed as: 



H"r = H H Hx + H"n , Eq(3) 

15 

where the superscript " H " represents transpose and complex conjugate. A square matrix R may be used to denote the 
product of the channel coefficient matrix H with its conjugate-transpose H H (i.e., R = H H H). 

[0068] The channel coefficient matrix H may be derived, for example, from pilot symbols transmitted along with the 
data. In order to perform optimal reception and to estimate the SNR of the transmission channels, it is often convenient 

20 to insert some known symbols into the transmit data stream and to transmit the known symbols over one or more 
transmission channels. Such known symbols are also referred to as pilot symbols or pilot signals. Methods for estimating 
a single transmission channel based on a pilot signal or the data transmission may be found in a number of papers 
available in the art. One such channel estimation method is described by F. Ling in a paper entitled "Optimal Reception, 
Performance Bound, and Cutoff-Rate Analysis of References-Assisted Coherent CDMA Communications with Applica- 

25 tions," I EEETransaction On Communication, Oct. 1 999 .Thisorsomeotherchannel estimation method may be extended 
to matrix form to derive the channel coefficient matrix H. 

[0069] An estimate of the transmitted symbol vector, x', may be obtained by multiplying the signal vector H H r with 
the inverse (or pseudo-inverse) of R, which can be expressed as: 

30 

x f =R~ 1 H"r 

35 

= x + n' 



Eq(4) 



From the above equations, it can be observed that the transmitted symbol vector x may be recovered by matched filtering 
40 (i.e., multiplying with the matrix H^) the received symbol vector r and then multiplying the filtered result with the inverse 
square matrix R _1 . 

[0070] The SNR of the transmission channels may be determined as follows. The autocorrelation matrix $ nn of the 
noise vector n is first computed from the received signal. In general, § nn is a Hermitian matrix, i.e., it is complex-conjugate- 
symmetric. If the components of the channel noise are uncorrelated and further independent and identically distributed 
45 (iid), the autocorrelation matrix § nn of the noise vector n can be expressed as: 



50 



55 



0 m = , and Eq (5) 



*-'=— I 



where I is the identity matrix (i.e., ones along the diagonal and zeros otherwise) and q- 1 is the noise variance of the 

- ~ n 

received signals. The autocorrelation matrix § n > n > of the post-processed noise vector n' (i.e., after the matched filtering 



10 



EP 1 786 118 A1 

and pre-multiplication with the matrix R _1 ) can be expressed as: 

5 Eq (6) 

= <7 2 R 1 

n 

w From equation (6), the noise variance <j 2 , of the i-th element of the post-processed noise n' is equal to rr 2 i- where 

J- is the i-th diagonal element of R" 1 . For a MIMO system not utilizing OFDM, the i-th element is representative of the 

i-th receive antenna. And if OFDM is utilized, then the subscript "i" may be decomposed into a subscript "jk", where "j" 
represents the j-th frequency subchannel and "k" represents the k-th spatial subchannel corresponding to the k-th receive 
15 antenna. 

[0071] For the CCMI technique, the SNR of the i-th element of the received symbol vector after processing (i.e., the 
i-th element of x') can be expressed as: 

20 



25 



35 





2 







SNR, = — y~ . Eq(7) 



at 



If the variance of the i-th transmitted symbol lx',-1 2 is equal to one (1 .0) on the average, the SNR of the receive symbol 
vector may be expressed as: 



The noise variance may be normalized by scaling the i-th element of the received symbol vector by \J # 

[0072] The scaled signals from the N R receive antennas may be summed together to form a combined signal, which 
may be expressed as: 



40 x R f 

45 The SNR of the combined signal, SNR totah would then have a maximal combined SNR that is equal to the sum of the 
SNR of the signals from the N R receive antennas. The combined SNR may be expressed as: 

SNR .o, n > = tsNR, = . Eq (9) 



[0073] FIG. 5 shows an embodiment of an RX MIMO processor 156a, which is capable of implementing the CCMI 
processing described above. Within RX MIMO processor 156a, the modulation symbols from the N R receive antennas 
are multiplexed by a multiplexer 51 2 to form a stream of received modulation symbol vectors r. The channel coefficient 
matrix H may be estimated based on pilot signals similar to conventional pilot assisted single and multi-carrier systems, 
as is known in the art. The matrix R is then computed according to R = H"H as shown above. The received modulation 
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symbol vectors r are then filtered by a match filter 514, which pre-multiplies each vector r with the conjugate-transpose 
channel coefficient matrix H H , as shown above in equation (3). The filtered vectors are further pre-multiplied by a multiplier 
516 with the inverse square matrix R _1 to form an estimate x' of the transmitted modulation symbol vector x, as shown 
above in equation (4). 

5 [0074] For certain communication modes, the subchannel symbol streams from all antennas used for the transmission 
of the channel data stream may be provided to a combiner 518, which combines redundant information across time, 
space, and frequency. The combined modulation symbols x" are then provided to RX data processor 158. For some 
other communication modes, the estimated modulation symbols x' may be provided directly to RX data processor 158 
(not shown in FIG. 5). 

w [0075] RX MIMO processor 156a thus generates a number of independent symbol streams corresponding to the 
number of transmission channels used at the transmitter system. Each symbol stream includes post-processed modu- 
lation symbols, which correspond to the modulation symbols prior to the full/partial-CSI processing at the transmitter 
system. The (post-processed) symbol streams are then provided to RX data processor 158. 

[0076] Within RX data processor 158, each post-processed symbol stream of modulation symbols is provided to a 
15 respective demodulation element that implements a demodulation scheme (e.g., M-PSK, M-QAM) that is complementary 
to the modulation scheme used at the transmitter system for the transmission channel being processed. For the MIMO 
communication mode, the demodulated data from all assigned demodulators may then be decoded independently or 
multiplexed into one channel data stream and then decoded, depending upon the coding and modulation method em- 
ployed at the transmitter unit. Each channel data stream may then be provided to a respective decoder that implements 
20 a decoding scheme complementary to that used at the transmitter unit for the channel data stream. The decoded data 
from each decoder represents an estimate of the transmitted data for that channel data stream. 

[0077] The estimated modulation symbols x' and/or the combined modulation symbols x M are also provided to a CSI 
processor 520, which determines full or partial CSI for the transmission channels and provides the full/partial-CSI to be 
reported back to transmitter system 110. For example, CSI processor 520 may estimate the noise covariance matrix 

25 § nn of the i-th transmission channel based on the received pilot signal and then compute the SNR based on equations 
(7) and (9). The SNR can be estimated similar to conventional pilot assisted single and multi-carrier systems, as is 
known in the art. The SNR for the transmission channels comprises the partial-CSI that is reported back to the transmitter 
system. The modulation symbols are further provided to a channel estimator 522 and a matrix processor 524 that 
respectively estimates the channel coefficient matrix H and derive the square matrix R. A controller 530 couples to RX 

30 MIMO processor 156a and RX data processor 158 and directs the operation of these units. 

MIMO Receiver Utilizing UMMSE Technique 

[0078] For the UMMSE technique, the receiver system performs a multiplication of the received symbol vector r with 
35 a matrix M to derive an initial MMSE estimate x of the transmitted symbol vector x, which can be expressed as: 

x = Mr. Eq(10) 

40 

The matrix M is selected such that the mean square error of the error vector e between the initial MMSE estimate x and 

the transmitted symbol vector x (i.e., e = x - x) is minimized. 

[0079] To determine M, a cost function e can first be expressed as: 

45 

e =E{e H e} 

= £{[rV-x"][Mr-x]} 

50 

= E{r H M"Mr - 2Re[x"Mr] + x"x} . 

To minimize the cost function 8, a derivative of the cost function can be taken with respect to M, and the result can be 
55 set to zero, as follows: 
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8 = 2(HH* + <zL)M" - 2H = 0 . 



Using the equalities E{xx H } = \, Efrr^} = HH H +§ nn , and Efrx"} = H, the following is obtained: 



2(W H +<j> m )M H =2H . 



Thus, the matrix M can be expressed as: 

15 

M = H H (HH w +^„)- 1 . Eq(ll) 

20 

[0080] Based on equations (10) and (1 1), the initial MMSE estimate x of the transmitted symbol vector x can be 
determined as: 



25 x = Mr 

Eq(12) 

= H^(HH // +^r 1 r . 

30 [0081] To determine the SNR of the transmission channels for the UMMSE technique, the signal component can first 
be determined based on the mean of x given x, averaged over the additive noise, which can be expressed as: 

E[x|x] = E[Mr | x] 

35 

= H ff (HH ff +^)- 1 E[r] 
= H ff (HH w +^ n )- 1 Hx 

40 

= Vx , 

where the matrix V is defined as: 

45 

= MH 

50 

= H"(HH H +(U _1 H . 

Using the identity 

55 
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the matrix V can be expressed as: 



V=H>- 1 H(I + H H fc 1 H)- 1 . 

[0082] The i-th element of the initial MMSE estimate x, x j} can be expressed as: 



10 % = v*A + ■» + v u x i + - + V* R • E( 3 (13) 

If all of the elements of x are uncorrelated and have zero mean, the expected value of the i-th element of x can be 
expressed as: 

15 

E[x i \x] = v. i x i . Eq(14) 

20 [0083] As shown in equation (14), $, is a biased estimate of x r This bias can be removed to obtain improved receiver 
performance in accordance with the UMMSE technique. An unbiased estimate of x, can be obtained by dividing x } by 
Vj t Thus, the unbiased minimum mean square error estimate of x, x can be obtained by pre-multiplying the biased 

estimate x by a diagonal matrix J)" 1 as follows: 
25 v ' 



x = Dvl , Eq(15) 



where 



D^ 1 = diag(l/v n , l/v 22 , ...,1/v NrNr ) - 



[0084] To determine the noise plus interference, the error e between the unbiased estimate x and the transmitted 
symbol vector x can be expressed as: 

40 

e =x-D v x 

= x-D; , H f, (HH H + j ^r 1 r , 

45 

The autocorrelation matrix of the error vector e can be expressed as: 



^I-Dv^CHH^ +^r 1 H(l-iD; 1 )-(l-iD- l )H // (HH w +^r 1 HD; 1 . 

The variance of the i-th element of the error vector e is equal to u ih The elements of the error vector e are correlated. 
However, sufficient interleaving may be used such that the correlation between the elements of the error vector e can 
be ignored and only the variance affects system performance. 
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[0085] If the components of the channel noise are uncorrelated and iid, the correlation matrix of the channel noise 
can be expressed as shown in equation (5). In that case, the autocorrelation matrix of the error vector § can be expressed 
as: 

4 = I -Di'[I - al&ll + Rri(I -Id- 1 ) - (I - ±Dl)lI - <7>;I + R)-']D X ' 
= U = {«„}. 

Eq(16) 

And if the components of the channel noise are uncorrelated, then 

U = I-D- 1 H"(HH" +^ n )-'H(I-iD- 1 )-(I-iD- 1 )H fl (HH w + 4 1B )- , HD?. 

Eq (17) 

The SNR of the demodulator output corresponding to the i-th transmitted symbol can be expressed as: 



SNRi= ^lll . E q(18) 
u B 

If the variance, \x { \ 2 , of the processed received symbols, x p is equal to one (1 .0) on the average, the SNR of for the 
receive symbol vector may be expressed as: 

SNR ( = — . 
u„ 

[0086] FIG. 6 shows an embodiment of an RX Ml MO processor 156b, which is capable of implementing the UMMSE 
processing described above. Similar to the CCMI method, the matrices H and § nn may be first estimated based on the 
received pilot signals and/or data transmissions. The weighting coefficient matrix M is then computed according to 
equation (11). Within RX MIMO processor 156b, the modulation symbols from the N R receive antennas are multiplexed 
by a multiplexer 61 2 to form a stream of received modulation symbol vectors r. The received modulation symbol vectors 
r are then pre-multiplied by a multiplier 61 4 with the matrix M to form an estimate x of the transmitted symbol vector x, 
as shown above in equation (10). The estimate x is further pre-multiplied by a multiplier 616 with the diagonal matrix 

D y to form an unbiased estimate x of the transmitted symbol vector x, as shown above in equation (15). 

[0087] Again, depending on the particular communication mode being implemented, the subchannel symbol streams 
from all antennas used for the transmission of the channel data stream may be provided to a combiner 618, which 
combines redundant information across time, space, and frequency. The combined modulation symbols are then 
provided to RX data processor 158. And for some other communication modes, the estimated modulation symbols x 
may be provided directly to RX data processor 158. 

[0088] The unbiased estimated modulation symbols x and/or the combined modulation symbols x" are also provided 
to a CSI processor 620, which determines full or partial CSI for the transmission channels and provides the full/partial- 
CSI to be reported back to transmitter system 1 10. For example, CSI processor 620 may estimate the SNR of the i-th 
transmission channel according to equations (16) through (18). The SNR for the transmission channels comprises the 
partial-CSI that is reported back to the transmitter system. The optimal M as computed in equation (1 1 ) should already 
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minimize the norm of the error vector. D v is computed in accordance with equation (16). 
MIMO Receiver Utilizing Full-CSI Technique 

[0089] For the full-CSI technique, the received signals at the output of the N R receive antennas may be expressed 
as shown above in equation (2), which is: 



r = Hx + n . 

The eigenvector decomposition of the Hermitian matrix formed by the product of the channel matrix with its conjugate- 
transpose can be expressed as: 

H H H=EA.E" , 

where E is the eigenvector matrix, and a is a diagonal matrix of eigenvalues, both of dimension N T xN T . The transmitter 
preconditions a set of N T modulation symbols b using the eigenvector matrix E, as shown above in equation (1). The 
transmitted (preconditioned) modulation symbols from the N T transmit antennas can thus be expressed as: 

x = Eb , 

Since H H H is Hermitian, the eigenvector matrix is unitary. Thus, if the elements of b have equal power, the elements of 
x also have equal power. The received signal may then be expressed as: 

r = HEb+n . Eq(19) 

[0090] The receiver performs a channel-matched-filter operation, followed by multiplication by the right eigenvectors. 
The result of the channel-matched-filter and multiplication operations is a vector z, which can be expressed as: 

z=E*H*HEb4^H"n = Ab + n' , Eq(20) 



where the new noise term has covariance that can be expressed as: 

E(nn H ) = £'(E H H H nn 3 HE) = E w H w HE = A , Eq(21) 

i.e., the noise components are independent with variance given by the eigenvalues. The SNR of the i-th component of 
z is X h the i-th diagonal element of a. 

[0091] Full-CSI processing is described in further detail in the aforementioned U.S Patent Application Serial No. 
09/532,492. 

[0092] The receiver embodiment shown in FIG. 5 may also be used to implement the full-CSI technique. The received 
modulation symbol vectors r are filtered by match filter 514, which pre-multiplies each vector r with the conjugate- 
transpose channel coefficient matrix H H , as shown above in equation (20). The filtered vectors are further pre-multiplied 
by multiplier 51 6 with the right eigenvectors E H to form an estimate z of the modulation symbol vector b, as shown above 
in equation (20). For the full-CSI technique, matrix processor 524 is configured to provide the right eigenvectors E H . 
The subsequent processing (e.g., by combiner 518 and RX data processor 1 58) may be achieved as described above. 
[0093] For the full-CSI technique, the transmitter unit can select a coding scheme and a modulation scheme (i.e., a 
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signal constellation) for each of the eigenvectors based on the SNR that is given by the eigenvalue. Providing that the 
channel conditions do not change appreciably in the interval between the time the CSI is measured at the receiver and 
reported and used to precondition the transmission at the transmitter, the performance of the communications system 
may be equivalent to that of a set of independent AWGN channels with known SNRs. 

5 

Reporting Full or Partial CSI back to the Transmitter System 

[0094] Using either the partial-CSI (e.g., CCMI or UMMSE) orfull-CSI technique described herein, the SNR of each 
transmission channel may be obtained for the received signals. The determined SNR for the transmission channels may 

10 then be reported backto the transmitter system via a reverse channel. By feeding backthe SNR values of the transmitted 
modulation symbols for the transmission channels (i.e., for each spatial subchannel, and possibly for each frequency 
subchannel if OFDM is employed), it is possible to implement adaptive processing (e.g., adaptive coding and modulation) 
to improve utilization of the Ml MO channel. Forthepartial-CSIfeedbacktechniques, adaptive processing may be achieved 
without complete CSI. For the full-CSI feedback techniques, sufficient information (and not necessarily the explicit 

15 eigenvalues and eignemodes) is fed back to the transmitter to facilitate calculation of the eigenvalues and eigenmodes 
for each frequency subchannel utilized. 

[0095] For the CCMI technique, the SNR values of the received modulation symbols (e.g., SNR t = | x\ \ 2 I (J 2 , or 

20 SNR i = l/tr^K for the s y mbo ' received on tne i _tn transmission channel) are fed back to the transmitter. For the 

UMMSE technique, the SNR values of the received modulation symbols (e.g., SNRj= £[Ix / I 2 ]/l/ // or S/Vfl^l/i/^-for the 

symbol received on the i-th transmission channel, with u j{ being computed as shown above in equations (16) and (17)) 

are fed backto the transmitter. And forthe full-CSI technique, the SNR values of the received modulation symbols (e.g., 
25 

SNRj = | Z( | / CT n > or SNR i = X u I o\ f° r tne symbol received on the i-th transmission channel, where X u is the 

eigenvalue of the square matrix R) can be fed back to the transmitter. For the full-CSI technique, the eigenmodes E 
may be further determined and fed backto the transmitter. Forthe partial and full-CSI techniques, the SNR are used at 
the transmitter system to adjust the processing of the data. And for the full-CSI technique, the eigenmodes E are further 

30 used to precondition the modulation symbols prior to transmission. 

[0096] The CSI to be reported back to the transmitter may be sent in full, differentially, or a combination thereof. In 
one embodiment, full or partial CSI is reported periodically, and differential updates are sent based onthe prior transmitted 
CSI. As an example for full CSI, the updates may be corrections (based on an error signal) to the reported eigenmodes. 
The eigenvalues typically do not change as rapidly as the eigenmodes, so these may be updated at a lower rate. In 

35 another embodiment, the CSI is sent only when there is a change (e.g., if the change exceeds a particular threshold), 
which may lower the effective rate of the feedback channel. As an example for partial CSI, the SNRs may be sent back 
(e.g., differentially) only when they change. For an OFDM system (with or without MIMO), correlation in the frequency 
domain may be exploited to permit reduction in the amount of CSI to be fed back. As an example for an OFDM system 
using partial CSI, if the SNR corresponding to a particular spatial subchannel for M frequency subchannels is the same, 

40 the SNR and the first and last frequency subchannels for which this condition is true may be reported. Other compression 
and feedback channel error recovery techniques to reduce the amount of data to be fed back for CSI may also be used 
and are within the scope of the invention. 

[0097] Referring backto FIG. 1 , the full or partial-CSI (e.g., channel SNR) determined by RX MIMO processor 156 is 
provided to aTX data processor 162, which processes the CSI and provides processed data to one or more modulators 
45 154. Modulators 154 further condition the processed data and transmit the CSI back to transmitter system 1 1 0 via a 
reverse channel. 

[0098] At system 1 1 0, the transmitted feedback signal is received by antennas 124, demodulated by demodulators 
122, and provided to a RX data processor 132. RX data processor 132 performs processing complementary to that 
performed by TX data processor 162 and recovers the reported full/partial-CSI, which is then provided to, and used to 

50 

adjust the processing by, TX data processor 114 and TX MIMO processor 120. 

[0099] Transmitter system 110 may adjust (i.e., adapt) its processing based on the full/partial-CSI (e.g., SNR infor- 
mation) from receiver system 150. For example, the coding for each transmission channel may be adjusted such that 
the information bit rate matches the transmission capability supported by the channel SNR. Additionally, the modulation 
scheme forthe transmission channel may be selected based on the channel SNR. Other processing (e.g., interleaving) 
55 may also be adjusted and are within the scope of the invention. The adjustment of the processing for each transmission 
channel based on the determined SNR for the channel allows the MIMO system to achieve high performance (i.e., high 
throughput or bit rate for a particular level of performance). The adaptive processing can be applied to a single-carrier 
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MIMO system or a multi-carrier based MIMO system (e.g., a MIMO system utilizing OFDM). 

[0100] The adjustment in the coding and the selection of the modulation scheme at the transmitter system may be 
achieved based on numerous techniques, one of which is described in the aforementioned U.S Patent Application Serial 
No. 09/776,073. 

5 [0101] The partial (e.g., CCMI and UMMSE) and full-CSI techniques are receiver processing techniques that allow a 
MIMO system to utilize the additional dimensionalities created by the use of multiple transmit and receive antennas, 
which is a main advantage for employing MIMO. The CCMI and UMMSE techniques may allow the same number of 
modulation symbols to be transmitted, for each time slot as for a MIMO system utilizing full CSI. However, other receiver 
processing techniques may also be used in conjunction with the full/partial-CSI feedback techniques described herein 

10 and are within the scope of the invention. Analogously, FIGS. 5 and 6 represent two embodiments of a receiver system 
capable of processing a MIMO transmission, determining the characteristics of the transmission channels (i.e., the SNR), 
and reporting full or partial CSI back to the transmitter system. Other designs based on the techniques presented herein 
and other receiver processing techniques can be contemplated and are within the scope of the invention. 
[0102] The partial-CSI technique (e.g., CCMI and UMMSE techniques) may also be used in a straightforward manner 

75 without adaptive processing at the transmitter when only the overall received signal SNR or the attainable overall 
throughput estimated based on such SNR is feed back. In one implementation, a modulation format is determined based 
on the received SNR estimate or the estimated throughput, and the same modulation format is used for all transmission 
channels. This method may reduce the overall system throughput but may also greatly reduce the amount of information 
sent back over the reverse link. 

20 [0103] Improvement in system performance may be realized with the use of the full/partial-CSI feedback techniques 
of the invention. The system throughput with partial CSI feedback can be computed and compared against the throughput 
with full CSI feedback. The system throughput can be defined as: 

c = f>g 2 (i+r f ) . 

1=1 

where y,- is the SNR of each received modulation symbol for partial CSI techniques or the SNR of each transmission 
30 channel for the full CSI technique. The SNR for various processing techniques can be summarized as follows: 

1 

35 

for the CCMI technique 
40 y = — 

forthe UMMSE technique, and 

45 




50 

forfull CSI technique. 

[0104] FIGS. 7A and 7B show the performance of a 4 x 4 MIMO system employing partial-CSI and full-CSI feedback 
techniques. The results are obtained from a computer simulation. In the simulation, the elements of each channel 
coefficient matrix H are modeled as independent Gaussian random variable with zero mean and unity variance. For 
55 each calculation, a number of random matrix realizations are generated and the throughput computed for the realization 
are averaged to generate the average throughput. 

[0105] FIG. 7A shows the average throughput for the MIMO system for the full-CSI, partial-CSI CCMI, and partial- 
CSI UMMSE techniques for different SNR values. It can be seen from FIG. 7A that the throughput of the partial-CSI 
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UMMSE technique is approximately 75% of the full- SI throughput at high SNR values, and approaches the full CSI 
throughput at low SNR values. The throughput of the partial-CSI CCMI technique is approximately 75%-90% of the 
throughput of the partial-CSI UMMSE technique at high SNR values, and is approximately less than 30% of the UMMSE 
throughput at low SNR values. 

5 [0106] FIG. 7B shows the cumulative probability distribution functions (CDF) forthe three techniques generated based 
on the histogram of the data. FIG. 73 shows that at an average SNR of 16 dB per transmission channel, there are 
approximately 5% cases when the throughput is less than 2 bps/Hz for the CCMI technique. On the other hand, the 
throughput of the UMMSE technique is above 7.5 bps/Hz for all cases at the same SNR. Thus, the UMMSE technique 
is likely to have lower outage probability than the CCMI technique. 

10 [0107] The elements of the transmitter and receiver systems may be implemented with one or more digital signal 
processors (DSP), application specific integrated circuits (ASIC), processors, microprocessors, controllers, microcon- 
trollers, field programmable gate arrays (FPGA), programmable logic devices, other electronic units, or any combination 
thereof. Some of the functions and processing described herein may also be implemented with software executed on 
a processor. 

15 [0108] Aspects of the invention may be implemented with a combination of software and hardware. For example, 
computations for the symbol estimates for the CCMI and UMMSE techniques and the derivation of the channel SNR 
may be performed based on program codes executed on a processor (controllers 530 and 650 in FIGS. 5 and 6, 
respectively). 

[0109] The previous description of the disclosed embodiments is provided to enable any person skilled in the art to 
20 make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled 
in the art, and the generic principles defined herein may be applied to other embodiments without departing from the 
spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown 
herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein. 

25 

Claims 

1. A receiver unit in a multiple-input multiple-output (MIMO) communication system, comprising: 

30 a plurality of front-end processors configured to receive a plurality of transmitted signals via a plurality of receive 

antennas and to provide modulation symbols; 

means, coupled to the plurality of front-end processors, for providing received modulation symbols based upon 
an estimate of channel characteristics between a plurality of transmit antennas and the plurality of receive 
antennas used for transmission and the modulation symbols; 
35 means, coupled with the means for providing received modulation symbols, for providing estimates of modulation 

symbols corresponding to the plurality of transmitted signals; 

a channel quality estimator coupled to the means for providing estimates and configured to estimate charac- 
teristics of a plurality of transmission channels and provide channel state information (CSI) indicative of the 
estimated channel characteristics; and 
40 a transmit data processor configured to receive and process the CSI for transmission from the receiver unit. 

2. The receiver unit of claim 1 , wherein the channel quality estimator is configured to provide the channel state infor- 
mation as signal-to-noise-plus-interference estimates forthe plurality of transmission channels. 

45 3. The receiver unit of claim 1 , further comprising a second estimator configured to derive a channel coefficient matrix 
based on the modulation symbol estimates, and wherein the means for providing estimates utilizes a first matrix 
derived based on the channel coefficient matrix. 

4. The receiver unit of claim 1 , further comprising one or more demodulation elements, each demodulation element 
50 configured to receive and demodulate a respective stream of estimates of modulation symbol in accordance with 

a particular demodulation scheme to provide a stream of demodulated symbols. 

5. The receiver unit of claim 1 , wherein the channel quality estimator is further configured to generate CSI indicative 
of eigenmodes and eigenvalues forthe plurality of transmission channels. 

55 

6. The receiver unit of claim 1 , wherein the channel quality estimator is further configured to utilize unbiased minimum 
mean square error (UMMSE) processing to generate the CSI. 
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7. The receiver unit of claim 1 , wherein the channel quality estimator is further configured to utilize correlation matrix 
inversion (CCMI) processing to generate the CSI. 

8. A method of processing signals at a receiver unit in a multiple-input multiple-output (MIMO) communication system, 
5 comprising: 

receiving a plurality of transmitted signals via a plurality of receive antennas; 
processing the received signals to provide received symbols; 

providing received modulation symbols based upon an estimate of channel characteristics between a plurality 
10 of transmit antennas and the plurality of receive antennas used for transmission and the received symbols; 

providing estimates of modulation symbols corresponding to the plurality of transmitted signals based upon the 
received modulation symbols; 

providing channel state information (CSI) indicative of the estimated channel characteristics based upon esti- 
mates of characteristics of a plurality of transmission channels and provide; and 
15 a transmit data processor configured to receive and process the CSI for transmission from the receiver unit. 

9. The method of claim 8, wherein providing channel state information (CSI) comprises providing signal-to-noise-plus- 
interference estimates for the plurality of transmission channels. 

20 1 o. The method of claim 8, furthercomprising receiving and demodulating a respective stream of estimates of modulation 
symbol in accordance with a particular demodulation scheme to provide a stream of demodulated symbols. 

11. The method of claim 8, wherein providing channel state information (CSI) comprises providing information indicative 
of eigenmodes and eigenvalues for the plurality of transmission channels. 

25 

12. The method of claim 8, wherein channel state information (CSI) comprises utilizing unbiased minimum mean square 
error (UMMSE) processing to generate the CSI. 

13. The method of claim 8, wherein channel state information (CSI) comprises utilizing correlation matrix inversion 
30 (CCMI) processing to generate the CSI. 
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